min and relative max min of a graph